Formal proofs of operator identities by a single formal computation
نویسندگان
چکیده
A formal computation proving a new operator identity from known ones is, in principle, restricted by domains and codomains of linear operators involved, since not any two can be added or composed. Algebraically, identities modelled noncommutative polynomials such proves that the polynomial corresponding to lies ideal generated identities. In order prove an identity, however, just membership is enough, ring ignores codomains. We show it suffices additionally verify compatibility this generators with labelled quiver encodes which realized as operators. Then, for every consistent representation category, there exists category instance identity. Moreover, assigning same label several edges quiver, algebraic framework developed allows model different versions indeterminate polynomials.
منابع مشابه
Formal Proofs of Local Computation Systems 1
This paper describes the structure of a library for certifying distributed algorithms, contributed by Pierre Castéran and Vincent Filou. We formalize in the Coq proof assistant the behaviour of a subclass of local computation systems, namely the LC0 graph relabeling systems. We show how this formalization allows not only to build certified LC0 systems, but also study the limitations of their co...
متن کاملFormal Security Proofs
The goal of the lecture is to present some aspects of formal security proofs of protocols. This is a wide area, and there is another lecture (by B. Banchet) on related topics. The idea is therefore to explain in depth one particular technique, that relies on deducibility constraints. We rely mainly on two introductory documents [8,14]. Actually, the current notes are the beginning of [8]. Here ...
متن کاملDevelopments in Formal Proofs
A proof assistant is interactive computer software that humans use to prepare scripts of mathematical proofs. These proof scripts can be parsed and verified directly from the fundamental rules of logic and the foundational axioms of mathematics. The technology underlying proof assistants and formal proofs has been under development for decades and grew out of efforts in the early twentieth cent...
متن کامل?Logic and Formal Ontology: Is the Final Formal Ontology Possible
Musa Akrami AbstractMany philosophers and logicians have contemplated the relationship between ontology and logic. The author of this paper, working within a Bolzanoan-Husserlian tradition of studying both ontology and logic, considers ontology as the science of the most general features of beings and the most general relations among them. He considers logic as the science concernin...
متن کاملA Randomised Approach to Formal Polynomial Identities
A Monte Carlo method is presented for checking when a multivariate formal (noncommuting variables) polynoial vanishes. The method uses O(n) random bits to achieve an error upper bound of 1=2, where n is the total degree of the polynomial. It is applied to produce a certiicate of a digital image which for an error upper bound of 1=2 has size O(n + q) log(n + q)) bits where n is the image resolut...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Pure and Applied Algebra
سال: 2021
ISSN: ['1873-1376', '0022-4049']
DOI: https://doi.org/10.1016/j.jpaa.2020.106564